On Fragments without Implications of both the Full Lambek Logic and some of its Substructural Extensions

نویسندگان

  • Àngel García-Cerdaña
  • Ventura Verdú
چکیده

In this paper we study some fragments without implications of the (Hilbert) full Lambek logic HFL and also some fragments without implications of some of the substructural extensions of that logic. To do this, we perform an algebraic analysis of the Gentzen systems defined by the substructural calculi FLσ. Such systems are extensions of the full Lambek calculus FL with the rules codified by a subsequence, σ, of the sequence ewlwlc; where e stands for exchange, wl for left weakening, wr for right weakening, and c for contraction. We prove that these Gentzen systems (in languages without implications) are algebraizable by obtaining their equivalent algebraic semantics. All these classes of algebras are varieties of pointed semilatticed monoids and they can be embedded in their ideal completions. As a consequence of these results, we reveal that the fragments of the Gentzen systems associated with the calculi FLσ are the restrictions of them to the sublanguages considered, and we also reveal that in these languages, the fragments of the external systems associated with FLσ are the external systems associated with the restricted Gentzen systems (i.e., those obtained by restriction of FLσ to the implication-less languages considered). We show that all these external systems without implication have algebraic semantics but they are not algebraizable (and are not even protoalgebraic). Results concerning fragments without implication of intuitionistic logic without contraction were already reported in Bou et al. (2006) and Adillon et al. (2007).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Almost (MP)-based substructural logics

This paper is a contribution to the theory of substructural logics. We introduce the notions of (MP)-based and almost (MP)-based logics (w.r.t. a special set of formulae D), which leads to an alternative proof of the well-known forms of the local deduction theorems for prominent substructural logics (FL, FLe, FLew , etc.). Roughly speaking, we decompose the proof of the local deduction theorem ...

متن کامل

Substructural Logics on Display

Substructural logics are traditionally obtained by dropping some or all of the structural rules from Gentzen’s sequent calculi LK or LJ. It is well known that the usual logical connectives then split into more than one connective. Alternatively, one can start with the (intuitionistic) Lambek calculus, which contains these multiple connectives, and obtain numerous logics like: exponential-free l...

متن کامل

Some Syntactic Interpretations in Different Systems of Full Lambek Calculus

[8] defines an interpretation of FL without 1 in its version without empty antecedents of sequents (employed in type grammars) and applies this interpretation to prove some general results on the complexity of substructural logics and the generative capacity of type grammars. Here this interpretation is extended for nonassociative logics (also with structural rules), logics with 1, logics with ...

متن کامل

Distributive Substructural Logics as Coalgebraic Logics over Posets

We show how to understand frame semantics of distributive substructural logics coalgebraically, thus opening a possibility to study them as coalgebraic logics. As an application of this approach we prove a general version of Goldblatt-Thomason theorem that characterizes definability of classes of frames for logics extending the distributive Full Lambek logic, as e.g. relevance logics, many-valu...

متن کامل

Nonassociative Substructural Logics and their semilinear Extensions: Axiomatization and Completeness Properties

Substructural logics extending the full Lambek calculus FL have largely benefited from a systematical algebraic approach based on the study of their algebraic counterparts: residuated lattices. Recently, a non-associative generalization of FL (which we call SL) has been studied by Galatos and Ono as the logics of lattice-ordered residuated unital groupoids. This paper is based on an alternative...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1307.2042  شماره 

صفحات  -

تاریخ انتشار 2013